# locust777

小乐乐跳台阶

//输入一个n>= 1 ,n <= 20
//小乐乐走n个台阶，每次可以选择走1阶或者2求，一共有多少种走法
#include<stdio.h>
#include<windows.h>
int fib(int n)
{
	if(n == 2)
		return 2;
	else
		return fib(n - 1) + fib(n - 2);//一阶一种，两阶两种，三阶等于1+2，阶梯 = 3+2 = 2+2+1
	//利用1与2，进行递归输出
}

int main()
{
	int n = 0;
	scanf("%d",&n);
	printf("%d\n",fib(n));
system("pause");
return 0;
}


//跳台阶和跳台阶的变种，
//《剑指offfer》 -- 50道


//           { 1   ,n = 1;
//fib(n) ==  { 2   ,n = 2;
//           {fib(n - 1) + fib(n - 2)  , n > 2;
//
//fib(10) = fib(9) + fib(8)